class Solution:
    def isValid(self, s: str) -> bool:
        stack=[]
        for i in s:
            if i=="(" or i=="[" or i=="{":
                stack.append(i)
            else:
                if not stack:
                    return False
                if stack[-1]==chr(ord(i)-1) or stack[-1]==chr(ord(i)-2):
                    stack.pop()
                else:
                    return False
        if len(stack)==0:
            return True
        else:
            return False

'''
执行用时：
36 ms
, 在所有 Python3 提交中击败了
87.13%
的用户
内存消耗：
14.6 MB
, 在所有 Python3 提交中击败了
5.32%
的用户
'''